A l'occasion de la cérémonie d'inauguration du sphinx restauré, créature mythique à corps de lion et tête d'homme, Véra découvre le tombeau enfoui de la reine Cléopâtre. Même l'ancienne malédiction du pharaon 'Le Nil s'asséchera, le désert s'agrandira et toute personne osant pénétrer le tombeau sera changée en pierre' ne l'empêche pas de mener l'enquête en compagnie de Scooby-Doo et du reste de la bande. Une armée de morts-vivants les attaquent.
